/*
day108
2019.12.14
*/ 
#include<vector>
#include<iostream>
#include<map>
using namespace std;

class Solution{
	public:
    vector<int> intersection(vector<int>& nums1, vector<int>& nums2) {
        map<int,int> map;
        vector<int> res;
        for(int i=0;i<nums1.size();i++)
        {
        	if( map[nums1[i]] == 0 )	
        	{
        		map[nums1[i]]++;
			}
		}
		for(int i=0;i<nums2.size();i++)
		{
			if( map[nums2[i]]==1 )
			{
				map[nums2[i]]++;
			}
		}
		
		for(auto a:map)
		{
			if(a.second==2) res.push_back(a.first);
		}
		
		return res;
    }
};

int main()
{
	vector<int> nums1 ={4,9,5} , nums2 = {9,4,9,8,4};
	Solution s;
	vector<int> res=s.intersection(nums1,nums2);
	for(int i=0;i<res.size();i++)
	{
		cout<<res[i]<<endl;
	}
	return 0;
}
